Solving Grid Equations Using the Alternating-triangular Method on a Graphics Accelerator

نویسندگان

چکیده

The paper describes a parallel-pipeline implementation of solving grid equations using the modified alternating-triangular iterative method (MATM), obtained by numerically mathematical physics. greatest computational costs at this are on stages system linear algebraic (SLAE) with lower triangular and upper non-triangular matrices. An algorithm for SLAE matrix graphics accelerator NVIDIA CUDA technology is presented. To implement method, three-dimensional decomposition domain was used. It divided into blocks along y coordinate, number which corresponds to GPU streaming multiprocessors involved in calculations. In turn, fragments according two spatial coordinates — x z. presented graph model relationship between adjacent pipeline calculation process. Based results experiments, regression that dependence time one MATM step GPU, acceleration efficiency solution were calculated different multiprocessors.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Computational method based on triangular operational matrices for solving nonlinear stochastic differential equations

In this article, a new numerical method based on triangular functions for solving  nonlinear stochastic differential equations is presented. For this, the stochastic operational matrix of triangular functions for It^{o} integral are determined. Computation of presented method is very simple and attractive. In addition, convergence analysis and numerical examples that illustrate accuracy and eff...

متن کامل

On the solving matrix equations by using the spectral representation

‎The purpose of this paper is to solve two types of Lyapunov equations and quadratic matrix equations by using the spectral representation‎. ‎We focus on solving Lyapunov equations $AX+XA^*=C$ and $AX+XA^{T}=-bb^{T}$ for $A‎, ‎X in mathbb{C}^{n times n}$ and $b in mathbb{C} ^{n times s}$ with $s < n$‎, ‎which $X$ is unknown matrix‎. ‎Also‎, ‎we suggest the new method for solving quadratic matri...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: ??????? ????-?????????? ???????????????? ????????????

سال: 2023

ISSN: ['2412-0413', '2076-0493']

DOI: https://doi.org/10.14529/cmse230204